#include<stdio.h>

//一只猴子，第一天采了n个桃子，每天都吃剩下的桃子的一半多一个
//第十天   剩下  1 个
// 第一天  采了  几个？


//递归：我调用我自己


//所有能用递归实现的代码都能用循环来写
//

int MonkeyPeach(int day)
{
    if( day == 10 )       //递归的终止条件
        return 1;
    return (MonkeyPeach(day+1)+1)*2;  //递归体

}



//求 n！   

int func(int n)
{
    if(n == 1)
        return 1;
    return n * func(n-1);
}


//递归求字符串长度
int Mystrlen(const char *s)
{
    if(*s == '\0')
        return ;
    return Mystrlen( s+1 ) + 1;
}


//青蛙跳台阶  1或者2级台阶   n级台阶多少种跳法

int JumpStep(int n)
{

}






int main()
{





    return 0;
}